The Evolution of Mixed Strategies in Population Games

نویسندگان

  • Ratul Lahkar
  • Robert M. Seymour
چکیده

We study the evolution of mixed strategies in population games. At any time, the distribution of mixed strategies over agents in a population is described by a density function. A pair of players is chosen randomly in each round of the game. After each round, players update their mixed strategies using certain reinforcement driven rules. The distribution over mixed strategies thus changes. In a continuous-time limit, this change is described by non-linear continuity equations. The updating rules we use generate the replicator continuity equations, and we provide the asymptotic solution for these equations for general 2 player asymmetric and symmetric normal form games. We use these results to study in greater detail mixed strategy evolution in 2× 2 symmetric and asymmetric games. A key finding is that, when agents carry mixed strategies, distributional considerations in general cannot be subsumed under a classical approach represented by the deterministic replicator dynamics.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Reinforcement Learning in Large Population Models: A Continuity Equation Approach∗

We study an evolutionary model in which strategy revision protocols are based on agent specific characteristics rather than wider social characteristics. We assume that agents are primed to play mixed strategies. At any time, the distribution of mixed strategies over agents in a population is described by a probability measure. In each round, a pair of randomly chosen agents play a game, after ...

متن کامل

Reinforcement Learning in Evolutionary Games∗

We study an evolutionary model in which strategy revision protocols are based on agent specific characteristics rather than wider social characteristics. We assume that agents are primed to play a mixed strategy, with the weights on each pure strategy modifiable on the basis of experience. At any time, the distribution of mixed strategies over agents in a large population is described by a prob...

متن کامل

Parental Mediation of Children’s Video Game Experiences: Iranian Parents’ Strategies of Mediation

Despite tremendous popularity of video games, there have been concerns about their detrimental effects on children. The game rating systems were developed to assist parents in monitoring their children’s gaming experiences. This paper explores how parents in Iran, as a society without established media rating systems, control their children’s gaming experiences. Mixed methods of semi-structured...

متن کامل

Effective Strategies for Optimal Implementation of Evolution and Innovation Packages in Medical Education

ABSTRACT BACKGROUND AND OBJECTIVE: Evolution and innovation packages in medical science education are the main program of medical education and it is necessary to pay attention to the provision of infrastructure of their implementation. This study was conducted to identify effective strategies for optimal implementation of evolution and innovation packages in medical education. METHODS: The met...

متن کامل

Strategy selection in structured populations.

Evolutionary game theory studies frequency dependent selection. The fitness of a strategy is not constant, but depends on the relative frequencies of strategies in the population. This type of evolutionary dynamics occurs in many settings of ecology, infectious disease dynamics, animal behavior and social interactions of humans. Traditionally evolutionary game dynamics are studied in well-mixed...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008